Akaboshi Bisco, a forrófejű "Gombaőr" egy olyan poszt-apokaliptikus Japánban él, ahol mindent és mindenkit elpusztít a Rozsdás Szél néven ismert betegség. Hogy megmentse idősödő mesterét, az elnyomó hatalom által törvényen kívülinek nyilvánított hősünknek meg kell találnia a Rozsdaevő gombát, amely az egyetlen ismert gyógyír a rozsda ellen. Milo, a fiatal gyógyszerész valamint az ő szintén elrozsdásodó nővére, Paw társaságában Bisco elindul egy hullámvölgyekkel teli kalandra, hogy együtt megtalálják a Rozsdaevő gombát.